-
1 beet-route algorithm
-
2 beet-route analysis
-
3 best-route algorithm
1) Техника: алгоритм выбора оптимального маршрута -
4 best-route analysis
1) Компьютерная техника: анализ оптимального маршрута2) Экономика: анализ оптимального маршрута (в задаче о коммивояжёре) -
5 best-route analysis
анализ оптимального маршрута (к задаче о коммивояжёре)Англо-русский словарь по экономике и финансам > best-route analysis
-
6 method of designated routes
Экономика: метод задания маршрутов (в задаче коммивояжёра)Универсальный англо-русский словарь > method of designated routes
-
7 method of excluded subtours
Универсальный англо-русский словарь > method of excluded subtours
-
8 method of partial tours
Экономика: метод частичных циклов (в задаче коммивояжёра)Универсальный англо-русский словарь > method of partial tours
-
9 subtour
Математика: подцикл (в задаче коммивояжёра) -
10 method of designated routes
метод задания маршрутов (в задаче коммивояжёра)Англо-русский словарь по экономике и финансам > method of designated routes
-
11 method of excluded subtours
метод исключения подциклов (в задаче коммивояжёра)Англо-русский словарь по экономике и финансам > method of excluded subtours
-
12 method of partial tours
метод частичных циклов (в задаче коммивояжёра)Англо-русский словарь по экономике и финансам > method of partial tours
-
13 tour
1) объезд; рейс; обход2) рабочая смена3) цикл (в задаче коммивояжёра)
См. также в других словарях:
Задача коммивояжёра — Оптимальный маршрут коммивояжёра через 15 крупнейших городов Германии. Указанный маршрут является самым коротким из всех возможных 43 589 145 600. Задача коммивояжёра (англ. Travelling salesman problem, TSP) (коммивояжёр … Википедия
Обобщённая задача коммивояжёра — задача комбинаторной оптимизации, являющаяся обобщением хорошо известной задачи коммивояжёра. Исходными данными для задачи является множество вершин, разбиение этого множества на так называемые кластеры, а также матрица стоимостей перехода из… … Википедия
Алгоритм ближайшего соседа в задаче коммивояжёра — Алгоритм ближайшего соседа один из простейших эвристических методов решения задачи коммивояжёра. Относится к категории «жадных» алгоритмов. Формулируется следующим образом: Пункты обхода плана последовательно включаются в маршрут, причем,… … Википедия
NP-полная задача — В теории алгоритмов NP полная задача задача из класса NP, к которой можно свести любую другую задачу из класса NP за полиномиальное время. Таким образом, NP полные задачи образуют в некотором смысле подмножество «самых сложных» задач в… … Википедия
Задача о ранце — Пример задачи о ранце: необходимо разместить ящики в рюкзак при условии на вместимость рюкзака 15 кг, так чтобы суммарная полезность предметов в рюкзаке была максимальной. Задача о ранце (рюкзаке) (англ. … Википедия
Задача об упаковке в контейнеры — В теории сложности вычислений задача об упаковке в контейнеры NP трудная комбинаторная задача. Задача заключается в упаковке объектов предопределённой формы в конечное число контейнеров предопределённой формы таким способом, чтобы число… … Википедия
Задача выполнимости булевых формул — (SAT или ВЫП) важная для теории вычислительной сложности алгоритмическая задача. Экземпляром задачи SAT является булева формула, состоящая только из имен переменных, скобок и операций (И), (ИЛИ) и (HE). Задача заключается в следующем: можно ли… … Википедия
Задача о клике — относится к классу NP полных задач в области теории графов. Впервые она была сформулирована в 1972 году Ричардом Карпом.[1] … Википедия
Задача о независимом наборе — Задача о независимом множестве относится к классу NP полных задач в области теории графов. По сути, она полностью эквивалентна задаче о клике. Независимый набор из 9 голубых вершин Множество вершин графа называется независимым, если никакие две… … Википедия
Задача о независимом множестве — относится к классу NP полных задач в области теории графов. Эквивалентна задаче о клике. Содержание 1 Определения 2 Максимальное независимое множество в дереве … Википедия
Задача SAT — Задача выполнимости булевых формул (SAT или ВЫП) задача распознавания, важная для теории вычислительной сложности. Экземпляром задачи SAT является булева формула, состоящая только из имен переменных, скобок и операций (И), (ИЛИ) и (HE). Задача… … Википедия